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CLAIMS 

I claim: 



1. A method bf controlling access to a shared memory of a multiprocessor 
system, the multiprocessor! system comprising a first bus and a second bus coupled to the 
shared memory, the first bms coupled to a first processor, and the second bus coupled to a 
second processor, the method comprising the steps of: 

requesting exclusive access to a first memory location of the shared memory 
by the first processor; I 

granting exclusive access to the first memory location of the shared memory to 
the first processor; and 

allowing access \to a second memory location of the shared memory to the 
second processor while ^he first processor has exclusive access to the first memory 
location. 

2. The method of clai^i 1, the step of requesting exclusive access comprising the 
steps of: 

asserting a lock signal on the first bus; and 
sending a lock requesufrom the first processor to a memory controller coupled 
to the first bus, the second bus\ and the shared memory. 

3. The method of claim 2, \he step of asserting a lock signal further comprising 
the step of: 

asserting a split lock signal on the first bus, the split lock signal indicating that 
the lock request contains two memory address data. 

4. The method of claim 2, tl\e step of requesting exclusive access further 
comprising the step of: 

forwarding the lock request froAi the memory controller to a switch; and 
signaling the first processor to retry the lock request. 

5. The method of claim 4, the step <^f granting exclusive access comprising the 
steps of: 

signaling the memory controller by ttte switch to retry the lock request; 
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assigning exclusive aqcess 
notifying the memor^ 

assigning step; and 

granting exclusive 

controller responsive to a retr * 



to the first memory location by the switch; 
controller of the exclusive access assigned in the 



access 



6. The method of claim : i 
location by the switch comprising the 
determining if the first 



to the first memory location by the memory 
of the lock request by the first processor. 



, the step of assigning exclusive access to the memory 
steps of: 

memory location is currently assigned; 
saving a lock request information if the first memory location is not currently 
assigned; and 

sending the lock reques information to the memory controller. 

7. The method of claim 6, the lock request information comprising: 
a node ID of the first processor; 

a cycle ID of the first processor; and 

memory address data forla first memory location. 

8. The method of claim 7, the memory address data comprising: 
a first memory address; and 

a second memory address,! 

wherein the first memoryj address can be non-contiguous with the second 
memory address. 

9. The method of claim 1, further comprising the step of: 
releasing exclusive access totthe first memory location. 



10 A method of controlling access to memory of a multinodal computer system, 
the multinodal computer system comprising la plurality ,of multiprocessor nodes, the method 
comprising the steps of: 

requesting exclusive access to A first memory location of a shared memory by 

a first processor of a first multiprocessor node of the plurality of multiprocessor 

nodes; 
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of: 



granting exclusive access tjS the first memory location of the shared memory to 
the first processor; and 

allowing access to a second 
second processor of a second mu 
nodes while the first processor has 



1 1 . The method of claim 1 0, tt 
asserting a lock signal on 



memory location of the shared memory to 
tiprocessor node of the plurality of multiproce; 
exclusive access to the first memory location 



a 

ssor 



e requesting step comprising: 

i first bus, the first bus coupling the first processor 



and a first memory controller of the first multiprocessor node; and 
sending a lock request to tl e first memory controller; 

forwarding the lock reques t from the first memory controller to a switch, the 
switch coupled to each of the plun lity of multiprocessor nodes. 



12. The method of claim 10, 

the shared memory comprising: 

a first memory coup led to the first memory controller; and 

a second memory coupled to a second memory controller of a different 

multiprocessor node of the ; >lurality of multiprocessor nodes; 



1 3 . The method of claim 1 2, the 



asserting a split lo« 



step of asserting a lock signal comprising the step 



ck signal on the first bus, the split lock signal 



indicating that the lock request contains a first memory address data and a 
second memory address data! 



14. The method of claim 13, tha first memory address data referencing the first 
memory and the second memory address data referencing the second memory. 

15. The method of claim 13, the first memory address data referencing the second 
memory and the second memory address datalreferencing the first memory. 



16. The method of claim 10, th^ step of requesting exclusive access further 
comprising the step of: 

forwarding the lock request frorh the first memory controller to the switch; and 
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signaling the first processon to retry the lock request. 

17. The method of claim 10, tlje step of granting exclusive access comprising the 
steps of: 

signaling the first memory dontroller to retry the lock request; 
assigning exclusive access tp the memory location by the switch; 
notifying the memory controller of the exclusive access assigned in the 
assigning step; and 

assigning exclusive access lo the first memory location by the first memory 
controller responsive to a retry of tlje lock request by the first processor. 

18. The method of claim 17, the step of assigning exclusive access to the memory 
location by the switch comprising the steps of: 

determining if the first memory location is currently assigned; 
saving a lock request infornjation if the first memory location is not currently 
assigned; and 

broadcasting the lock request information to each memory controller of each 
of the plurality of multiprocessor nolies. 



19. 



The method of claim 18, the lock request information comprising: 
a node ID of the first multiprocessor node; 
a cycle ID of the first processor; and 



a memory address data for the 



20. The method of claim 10, furth sr comprising the step of: 



releasing exclusive access to 



first memory location. 



ie first memory location. 



21. 

comprising: 



A computer system for utilizing a shared memory, the computer system 

a first multiprocessor node, conjprising: 
a first processor bus; 

a first processor, couple^ to the first processor bus, the first processor 
comprising: 
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fU 

w 

□ 



a second processor, c 
processor adapted to perform 



circuitry to Generate an exclusive access request for a first 
memory location to tne first memory controller; 
a second processor bu >; 

: Dupled to the second processor bus; the second 
;he step of: 

requesting acce ss to a second memory location; 
a first memory; 

a first memory control er, coupled to the first processor bus, the second 
processor bus, and the first memory, the first memory controller adapted to 
perform the steps of: 

allowing exclusive access to the first memory location by the 
first processor; and 

allowing access to the second memory location by the second 
processor while the fiist processor has exclusive access to the first 
memory location. 

22. The computer system of claim M , further comprising: 
a second multiprocessor node, comprising: 
a third processor bus; 

a third processor, coupled to the third processor bus, the third 
processor adapted to perform the executable step of: 

requesting access \ o a third memory location; 

a second memory; 

a second memory controller, coupled to the third processor bus, and 
the first memory, the second meijnory controller adapted to perform the steps 
of: 

allowing exclusive \ access to the first memory location by the 
first processor; 

allowing access to the second memory location by the second 
processor while the first processor has exclusive access to the first 
memory location; and 

allowing access to Ithe third memory location by the third 
processor while the first pijpcessor has exclusive access to the first 
memory location; and 
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a switch, coupled to the 
controller, for switching transactions 
second multiprocessor node. 



first memory controller and the second memory 
between the first multiprocessor node and the 



23. 



24. 



25. 



The computer system of clz im 22, the first memory location comprising: 
a first portion in the first memory; and 
a second portion in the secc nd memory. 



The computer system of cla m 22, 
wherein the first memory lo 
wherein the second memory 



nation is in the first memory, and 
location is in the first memory. 



The computer system of clai n 22, 

wherein the first memory location is in the first memory, and 
wherein the third memory location is in the first memory. 



26. The computer system of claim 22, 

wherein the first memory location is in the second memory, and 
wherein the third memory location is in the second memory. 

27. The computer system of claiml22, 

wherein the first memory location is in the second memory, and 

28. The computer system of claim 22, the switch comprising: 
a lock register for storing a locklcontrol information. 

29. The computer system of claim 28, the lock control information comprising: 
a node ID corresponding to the fitst processor; 

a cycle ID corresponding to the first processor; and 

a first memory address corresponding to the first memory location. 

30. The computer system of claim C9, the lock control information further 
comprising: 1 

a second memory address corresponding to the first memory location. 
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3 1 . The computer system of claim 29, the switch comprising 



circuitry to signal the first 



exclusive access to the first memory location by the first processor; 



circuitry to arbitrate among 
location; 

circuitry to broadcast the 
controller and the second memory controller. 



memory controller to retry the step of allowing 



requests for exclusive access to the first memory 



lock control information to the first memory 



32. The computer system of clakn 3 1 , 
the first memory controller further comprising: 

circuitry to signal t{ie first processor to retry the exclusive access 
request; 

circuitry to shadow jthe lock control information broadcast by the 
switch; and 

the second memory controlled further comprising: 

circuitry to shadow tjhe lock control information broadcast by the 

switch. 

33. The computer system of claim 130, 
wherein the first memory adqress can be in either the first memory or the 

second memory, and 

wherein the second memory address can be in either the first memory or the 
second memory. 
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